DATA ADAPTATION PROTOCOL 

Related Applications 
[01] This application is one of two related applications filed on an even date 
herewith and commonly assigned, including U.S. Patent Application Serial No. 
XX/XXX.XXX, entitled "METHOD AND APPARATUS FOR SYNCHRONIZED 
TRANSPORT OF DATA THROUGH AN ASYNCHRONOUS MEDIUM", Attorney docket 
number S0031/7000, the subject matter of which Is incorporated herein by reference for 
all purposes. 

Field of the Invention 
[02] The invention relates, generally, to communications systems, and, more 
specifically, to a gateway apparatus which utilizes a single switch to route both 
synchronous and asynchronous data streams. 

Background of the Invention 
[03] Two fundamentally different switching technologies exist that enable 
telecommunications. First, circuit-switching technology utilizes dedicated lines or 
channels to transmit data between two points, similar to public switched telephone 
networks (PSTN). The second, packet switching technology, utilizes a "virtual" channel 
to establish communications between two points. The virtual communication channel is 
shared by multiple communication processes simultaneously and is only utilized when 
data is to be transmitted. Since the differing performance requirements for voice 
transmission and data transmission impose different design priorities, historical 
development of voice communication systems such as the telephone, and its related 
business systems, such as a corporate business telephone system, e.g. Public Branch 
Exchange (PBX) and Automatic Call Distribution (ACD), has centered on circuit 
switching technology. Conversely, data communication systems, such as Local Area 
Networks (LANs). Wide Area Networks ( WANs) and the Intemet have primarily relied 
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upon packet switching technology. As a result, separate cultures and networking 
fabrics have evolved for the design, development, application, and support for real-time 
voice communications, e.g. circuit switched networks, and non real-time data 
transmission, e.g. packetized data networks. 

[04] Because of the inherent differences in circuit-switched networked 
topologies and packetized network topologies, an apparatus know as a gateway is used 
to facilitate the exchange of signals and data between circuit-switched networks and 
packet-switched networks. Examples of such apparatus can be found in US Patents 
6,282,193, and 6,631,238, both assigned to Sonus Networks, inc. of Westford, MA. 
Circuit-switched circuits operate in a synchronized manner and are typically switched 
from one Time Division Multiplexed (TDM) channel to another using a TDM switch to 
maintain synchronicity. Conversely, packetized networks, such as IP networks and 
ATM networks, operate in an asynchronous manner and are typically switched from one 
packetized channel to another with an asynchronous packet switch. As such, prior art 
gateways that facilitated switching within the synchronous domain and asynchronous 
domain, as well as cross-switching between the synchronous and asynchronous 
domains, required both a Time Division Multiplexed (TDM) switch for synchronous data 
and a packet switch for asynchronous data. 

[05] Fig. 1 illustrates a prior art gateway apparatus 100 that interconnects a 
circuit-switched network 202 and a packet-switched network 204 and facilitates the 
transmission of data within the packet-switched and circuit-switched domains, as well as 
across such domains. As shown, apparatus 100 comprises a packet switch 210, a time 
division multiplexed switch 112, packet integration logic 214, and a plurality of separate 
cards 2G5A-N each of which is capable of functioning as a source or destination of 
information associated with a time slot in the system. The TDM interface logic 219 of 
each card 205A-N is connected to circuit-switched network 202 by TDM Trunks 201. 
The TDM Trunks 201 represent implementations of standard telecom interfaces. TDM 
interface logic 219 comprises framers and mappers that may be used to implement 
various telecommunication protocols in a known manner and format data stream into 
virtual DSO lines. The PAD logic 212 functions as packet adaptation logic which may be 
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implemented with DSPs in a known manner. Fig. 1, TDM Highways 209 interconnect 
PAD logic 212 and TDM interface logic 219 with the Time Slot Interconnect (TSI) logic 
213. 

[06] Time Slot Interchange logic 213 allows the serial data from one virtual 
DSO line to be switched to another virtual DSO line on a byte by byte level. Since a 
TDM data stream is a byte multiplexed synchronous serial data stream, the stream may 
be switched from one channel to another using the TDM switch 112 and the appropriate 
Time Slot Interconnect logic 213. If the TDM stream is to be converted to a packet 
destination, the Time Slot Interconnect logic 213 output is provided via another TDM 
highway 209 to a Packet Adaptation Layer (PAD) 212, which functions to build a packet 
from the DSO data stream. The packetized data is then forwarded to the packet switch 
210 within the gateway 100 after which it is then fonA^arded to a packet interface 214 
and onto a destination within a packet network topology 204. Accordingly, prior art 
gateways require two switches, both a TDM switch 112 and a packet switch 212, to 
switch data between and among the circuit domain and the packet domain. Such dual 
switch architectures increase the costs of the apparatus. 

[07] Fig. 2 illustrates another prior art gateway apparatus 150, similar to 
apparatus 100 of Fig. 1, except that the Time Slot Interconnect logic 213 and the TDM 
switch 112 have been eliminated. As such, gateway 150 performs all switching 
asynchronously through the packet switch 212. Gateway apparatus 150 is simpler in 
design but is not capable of synchronous transmission of data. In Fig. 2, TDM 
Highways 209 connect DSPs used to implement PAD logic 212 directly to framers, and 
mappers used to implement TDM interface logic 219. 

[08] In addition, there exists protocols for streaming time sensitive data, such 
as audio and video communications. One such protocol is the IETF Real Time Protocol 
(RTP) which has a fixed delay between the source and the recipient, however, such 
delay is an unknown quantity. With an unknown fixed delay it is not possible to 
efficiently transport data through an asynchronous medium. 

[09] Various attempts have been made in the past to solve synchronization 
problems over wide area network through protocols that allow out of band distribution of 
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information. One such protocol in described in U.S. Patent No. 5,936,967, Baldwin et 
al., entitled "Multi-Channel Broadband Adaptation Processing," and assigned to Lucent 
Technologies. Another such protocol, known as AAL1, is defined in published 
specifications entitled ITU-T 1.363.1 "B-ISDN ATM Adaptation Layer specification: Type 
1 AAL", August, 1996; and ATM AAL1 Dynamic Bandwidth Circuit Emulation Service, 
AF-VTOA-0085.000, July, 1997. Revisions to the AAL1 protocol, known as AAL2, is 
defined in published specifications entitled ITU-T 1.363.2, ATM Adaptation Layer 2 
(AAL2). The above-identified protocols, however, are intended for use with wide area 
applications and do not include synchronization information. Accordingly, these 
protocols are not suitable for internal synchronization of data across an asynchronous 
medium with a known constant and same delay. 

[10] Accordingly, a need exists for a gateway apparatus and protocol which is 
capable of efficiently switching data between and among the circuit domain and the 
packet domain. 

[11] A further a need exists for a gateway apparatus and protocol that is 
suitable for internal synchronization of data across an asynchronous medium with a 
known constant and same delay. 

[12] A further need exists for a gateway apparatus and protocol which is 
capable of efficiently switching data between and among the circuit domain and the 
packet domain. 

[13] A further need exists for a gateway apparatus and protocol which is 
capable of switching both asynchronous and synchronous data utilizing a single switch. 

[14] Yet another exists for a gateway apparatus and protocol in which all 
synchronous and asynchronous data is formatted using a common protocol to allow for 
efficient transport of the data with a fixed delay through an asynchronous medium. 

[15] Yet another exists for a gateway apparatus and protocol in which all 
synchronous and asynchronous data is formatted using a common protocol that allows 
of the data to be transported with synchronization information through an 
asynchronous medium. 
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[16] Yet another need exists for a gateway apparatus which reduces the costs 
of the apparatus. 

Summary of the Invention 

[17] The invention discloses an apparatus and technique that allows for both 
TDIVI to TDM time slot switching and TDM to packet time slot switching within a gateway 
using only a single packet switch. The packet switch performs all switching, including 
TDM to TDM and TDM to packet. Since a packet switch is inherently asynchronous and 
the data coming from the TDM domain is synchronous, special circuitry, referred to as 
Synchronous Aggregation Logic (SAL) facilitates the orderly formatting and 
synchronized transmission of synchronous data across the asynchronous switch. The 
gateway apparatus includes multiple network server cards which are synchronized with 
each other and the network to allow for time slot switching between a source server 
card and a destination server card. Synchronization logic generates a special clock 
signal defining a fixed number of synchronization intervals during which serial to parallel 
data conversion and subpacketization occur. 

[18] In accordance with the inventive protocol, multiple streams of synchronous 
data, representing an even larger number of source time slots, are converted using 
seriai-to-parailel converters, into subpackets each having multiple bytes. Each 
subpacket is associated with a single source time slot. The subpackets are then stored 
in ingress data memory which serves as per time slot packet buffers. A processor within 
the network server card maintains a context table which matches source time slots with 
destination time slots and their relative egress queues. Such "context" information is 
stored in a table. The context includes a destination queue ID used to control which 
switch port the data will be sent to, and a destination time slot ID used to select the time 
slot on the destination card that will receive the data. 

[19] All subpackets assembled within a synchronization interval along with their 
respective context data are fonA/arded to one or more ingress queues and are 
assembled into packets. Ingress control state machine logic controls the timely reading 
of completed subpackets from the ingress data memory to the ingress queues. If the 

5 



enable bit associated with a subpacket is not enabled, the data is discarded. 
Othenwise, the subpacl^ets and their associated context are formed into packets in the 
ingress queues. In addition, each packet has associated therewith data identifying the 
synchronization interval in which the subpackets were created, e.g. a synchronization 
tag, and data identifying the number of subpackets contained within the packet. Once 
the subpackets have been formed within a synchronization interval, upon transference 
to the ingress queues for formation into packets, the act of fonnation of packets, as well 
as their transmission from an ingress queue, across the asynchronous port, and to an 
egress queue, occurs asynchronously using a asynchronous clock. 

[20] In the illustrative embodiment, the ingress queue identifier has a one to 
one correspondence with the egress queue identifier and a port identifier on the 
asynchronous switch. Accordingly, only a single identification variable is needed within 
the context associated with the subpacket to identify its ingress queue, its egress queue 
and the switch port to which the data will be provided. The data is transmitted 
asynchronously across the switch to an egress queue, and from there, under the 
control, of egress state machine logic, the packets are disassembled into its individual 
subpackets and read into an egress data memory which includes a segment of 
partitioned memory referred to as a "play-out buffer" for each time slot within the 
system. 

[21] The destination time slot identifier data associated with a particular 
subpacket identifies which play-out buffer within an egress data RAM the subpacket is 
read into. The synchronization tag determines the position within the play-out buffer in 
which the subpacket will be written. In the illustrative embodiment, there are only four 
different synchronization intervals. Subpackets are read into a position of a respective 
play-out buffer with a two interval offset. For example, subpackets constructed during 
synchronization interval zero will be placed within a play-out buffer at synchronization 
interval two. In this manner, the subpackets are always played-out or converted from 
parallel data into serial synchronous data with a fixed delay, i.e., two synchronization 
intervals. In this manner, the system designer may optimize the number of 
synchronization Intervals and the offset necessary for the synchronous data to be 
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transported through the asynchronous medium. As a result, synchronous data from the 
ingress side is transported through an asynchronous switch and onto an egress side 
with a constant, fixed delay. As such the synchronocity of the data is maintained. The 
use of a synchronization tag at the source eliminates the need for context at the 
destination. 

[22] According to a first aspect of the invention, a method for processing data 
comprises: (a) converting a stream of synchronous serial data associated with a source 
time slot into a plurality of parallel data units; (b) constructing at least one subpacket in 
memory from the plurality of parallel data units; (c) storing memory context information, 
including a destination time slot identifier, for each subpacket associated with the 
source time slot; (d) constructing a data packet in memory, the data packet including at 
least one synchronization tag, a plurality of subpackets, and the respective memory 
context information associated with each of the subpackets; and, (e) providing the data 
packet to a receiving mechanism. 

[23] According to a second aspect of the invention, a method for processing 
data comprises: (a) converting a plurality of synchronous serial data streams, each 
associated with a source time slot, into parallel data units; (b) constructing, in ingress 
memory, at least one subpacket from the parallel data units associated with one of the 
source time slots, (c) retrieving ingress context data associated with the subpacket, the 
ingress context data comprising a destination time slot identifier, a queue identifier, and 
an enable variable; (d) constructing, In each of a plurality of queues, a data packet from 
subpackets and ingress context data associated with multiple source time slots, the 
subpackets within a packet completed within a synchronization interval, the data packet 
further comprising i) at least one synchronization tag, and ii) data identifying the number 
of subpackets contained in the packet; and (e) upon completion of a data packet, 
providing the data packet to the receiving mechanism. 

[24] According to a third aspect of the invention, a method for processing data 
comprises: (a) providing an apparatus having an asynchronous switch and 
synchronization logic for routing synchronous signals among a synchronous network 
interface and an asynchronous network interface; (b) receiving a plurality synchronous 
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serial data streams each from a different source time slot; (c) constructing a data 
paclcet from a plurality of subpackets each derived from one the synchronous serial data 
streams and a respective memory context associated with each subpacket; and (d) 
routing the packet through the asynchronous switch to one of the asynchronous network 
interface and the synchronous network interface. 

[25] According to a fourth aspect of the invention, a method for processing 
data comprises: (a) receiving a data packet comprising a plurality of subpackets and 
ingress context data associated with multiple source time slots, the subpackets within 
the data packet completed within a synchronization interval, the data packet further 
comprising i) at least one synchronization tag identifying the synchronization interval , 
and ii) data identifying the number of subpackets contained in the packet; (b) writing a 
subpackets into one of a plurality of playout buffers within an egress memory based on 
context data associated with the subpacket; (c) writing the subpacket to a position 
within one of the plurality of playout buffers in accordance with the synchronization 
interval identified by the synchronization tag plus a fixed address offset; and (d) 
sequentially reading the subpackets from the playout buffer. 

Brief Description of the Drawings 

[26] The above and further advantages of the invention may be better 
understood by refen-ing to the following description in conjunction with the 
accompanying drawings in which: 

[27] Fig. 1 illustrates conceptually a block diagram of a prior art gateway and 
the network environment in which it is typically utilized; 

[28] Fig. 2 illustrates conceptually a block diagram of the functional 
components a prior art gateway; 

[29] Fig. 3 illustrates conceptually a block diagram of the functional 
components of a gateway in accordance with the present invention; 

[30] Fig. 4 illustrates conceptually a logic diagram of the functional components 
of a network server module including the Synchronous Aggregation Logic in 
accordance with the present invention; 
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[31] Fig. 5 illustrates conceptually the relationship a serial synchronous data 
stream and the subpackets fomried therefrom in accordance with the present invention; 

[32] Fig. 6 illustrates conceptually the ingress context memory and the 
arrangement of data therein in accordance with the present invention; 

[33] Fig. 7 illustrates conceptually the stmcture of an ingress queue and the 
an^angement of packets therein in accordance with the present invention; 

[34] Fig. 8 illustrates conceptually the structure of an egress memory and 
contents in accordance with the present invention; 

[35] Fig. 9 illustrates conceptually the structure of a play out buffer and the 
arrangement of data therein in accordance with the present invention; 

[36] Fig. 10A illustrates conceptually the conversion of serial time division 
multiplexed data into packets in accordance with the present invention; 

[37] Fig. 10B illustrate conceptually the conversion of packetized data into 
serial time division multiplexed data in accordance with the present invention; 

[38] Fig. 1 1 is a flowchart illustrating the process perfomied by the Ingress 
TDM Control State Machine logic of Fig. 4; 

[39] Fig. 12 is a flowchart illustrating the process performed by the Ingress 
Packet Control State Machine logic of Fig. 4; 

[40] Fig. 13 is a flowchart illustrating the process performed by the Egress 
Packet Control State Machine logic of Fig. 4; and 

[41] Fig. 14 is a flowchart illustrating the process performed by the Egress 
TDM Control State Machine logic of Fig. 4. 

Detailed Description 
[42] An apparatus in accordance with an illustrative embodiment of the present 
invention is illustrated in Fig. 3. Apparatus 200 interconnects circuit-switched network 
202 and packet-switched network 204 and facilitates the transmission of data within the 
packet-switched and circuit-switched domains, as well as across such domains. 
Apparatus 200 comprises a plurality of network server modules 206A-N, 
synchronization logic 208 and an asynchronous switch 210. Apparatus 200 further 
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comprises Packet interface logic 214 that interconnects asynchronous switch 210 to 
pacl^et networl^ 204. 

[43] Since synchronization is critical for controlling delay through the system 
and maintaining alignment of data from separate time slots, the synchronization logic 
208 of apparatus 200 provides a special synchronization clock signal to all server 
modules 206A-N. Such synchronization clock signal Is different from a network clock 
signal or the clock signal used by the asynchronous switch 210. In the illustrative 
embodiment, synchronization logic 208 may be implemented on a separate card within 
apparatus 200 and generates the special synchronization clock, which, in the illustrative 
embodiment, may have a frequency of approximately 500Hz and may be derived from 
and/or synchronized to the synchronous digital hierarchy within the circuit switched 
network 202 environment. As explained hereinafter, this clock signal frequency defines 
the synchronization intervals, that is, the equivalent time necessary to construct a 
single subpacket, e.g. four bytes, as explained hereinafter in greater detail. In addition, 
synchronization logic 208 generates a second, faster clock signal that is utilized by 
timers on each of server modules 206A-N to generate intemal clock signals within of the 
each server modules. Other clock signal frequencies of the system designer's choice 
may also be used to define the synchronization intervals in accordance with the present 
invention. 

[44] As illustrated in Fig. 3, each of server modules 206A-N comprises TDM 
interface logic 219, TDM Highways 209, Synchronous Aggregation Logic (SAL) logic 
220, and packet adaptation (PAD) logic 212. TDM interface logic 219 of each card 
206A-N is connected to circuit-switched network 202 by TDM Trunks 201 . As described 
previously, the TDM Trunks 201 represent implementations of standard telecom 
interfaces. The TDM interface logic 219 shown in Figs. 3-4 may be implemented with off 
the shelf components such as framers, mapper, etc., in a known manner, to format 
data from network 202 into standard telecom interfaces, such as 0C3, DS3, T1, El, 
E3, etc., resulting a plurality of virtual DSO links. In Figs. 1-4, the TDM interface logic 
modules 219 may be implemented as data framers. Each DSO link or channel produces 
a single byte per frame. In the illustrative embodiment, each frame is 125 usee. Each 
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of the DSO links may be a 64k bit synchronous byte serial transport medium, and is 
coupled to Time Division Multiplex (TDM) logic 218 by TDM Highways 209, as 
illustrated. As explained hereinafter, the TDM logic 218 converts the serial synchronous 
data streams into parallel bytes for use by the Synchronous Aggregation Logic (SAL) 
logic 220. The output from the SAL logic 220 may be supplied either to packet 
adaptation (PAD) logic 212 or forwarded directly to asynchronous switch 210. The PAD 
logic 212 shown in Figs. 3-4 functions as packet adaptation logic which may be 
implemented with DSPs in a known manner. 

Synchronous Aggregation Logic 

[451 Fig. 4 illustrates in greater detail the elements of the SAL logic 220 of each 
network servers 206A-N. In Fig. 4, all logic, except for the Packet Switch 210, Sync 
Logic 208. uProc 228, TDM Interface Logic 219, and PAD 212, is part of the 
Synchronous Aggregation Logic (SAL) 220. Logic modules 218A, 218B, 218C, and 
21 8D are part of the SAL logic 220 and interface to the TDM Highways 209. 

[46] Each of 21 8A and 21 8C includes a plurality of serial-to-parallel converters 
234A-N in sequence, respectively, with registers 236A-N. Each of converters 234 of 
module 21 8A is connected to TDM interface logic module 219. Each of converters 234 
of module 21 8C is connected to PAD logic 212. Interface logic modules 21 8A and 
21 8C convert each of the serialized synchronous data stream from DSO links into a 
plurality of parallel data units. In the illustrative embodiment, parallel data units are 
sized as 8-bit bytes, however, other size data units, including 4-bit , 16-bit, or 32-bit, 
etc., data units may be similarly utilized. Registers 236A-N are coupled to a multiplexer 
238. The output of multiplexer 238 servers as the output of TDM Interface logic module 
218 and is coupled to SAL logic 220. 

[47] In the illustrative embodiment, in addition to logic modules 21 8A, 21 8B, 
21 8C, and 21 8D SAL logic 220 comprises ingress data memory 240, ingress control 
logic 242, ingress context memory 244, ingress queues 250A-N, egress queue 254, 
control logic 255, ingress packet control state machine logic 243, egress packet control 
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state machine logic 257, multiplexer 258, and egress data memory 260, as explained 
hereafter in greater detail. 

[48] The output of multiplexer 238 in DSO byte format servers as the output of 
each respective TDM logic modules 218A and 21 8C and is synchronously clocked into 
an ingress data memory 240 under the control of ingress control logic 242. In the 
illustrative embodiment, control logic 242 may be implemented as a hardware state- 
machine. Ingress control logic 242 utilizes multiple counters to sequentially generate the 
appropriate indices or memory addresses for ingress data memory 240 so that a 
subpacket for every time slot within networi^ server 206 is generated every 
synchronization interval. In the illustrative embodiment, ingress data memory 240 is 
implemented with a pair of dual port data RAMs. It will be obvious to those reasonably 
skilled in the arts that memory 240 may be implemented with a single partitioned 
memory or multiple memory devices. 

[49] Data output from SAL logic 220 is supplied to a switch interface 230 which 
formats the data into a fomi acceptable by asynchronous switch 210. In the Illustrative 
embodiment, switch interface 230 and asynchronous switch 210 may be implemented 
with Xilinx field programmable gate array and standard memory devices, or 
commercially available asynchronous switch products and interfaces. 

[50] Fig. 5 illustrates the relationship between a conceptual serialized 
synchronous data stream 300 and the subpackets fonned therefrom in ingress data 
memory 240 in accordance with the present invention. In Fig. 5, the legend 
abbreviation (Ch) for channel is used interchangeably to mean a time slot. As 
described previously, each of DSO links provides a stream of serial synchronized data. 
Within this data stream, data from multiple source time slots is present. For example, in 
a network server module 206 which is capable of managing approximately 16,000 time 
slots, approximately 128 DSO links may be present, each of which may accommodate 
the serial data for approximately 128 time slots within the system. It will be obvious to 
those reasonably skilled In the arts that any number of DSO links may be used with a 
server module 206 and that any number of time slots within the system may be handled 
by a DSO link as determined by the system designer. 
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[51] The conceptualized data stream 300 represents the synchronous serial 
input ( bits 0-7) and the converted output of TDM logic 21 8A or 21 8C In accordance with 
the present invention. Specifically, stream 300 includes byte 0, byte 1, byte 2, byte 3 ... 
byte-N, for each of the channels or time slots handled by a module of TDM logic 218. 
However, such bytes are not sequential, but are interleaved with the bytes of the other 
time slots as illustrated. Specifically, byte-0 for all channels 1-N, is read and converted, 
followed by byte 1 for all channels 1-N, followed by byte-2 for ail channels 1-N, etc. 
Within ingress data memory 240 multiple bytes from the same source time slot are 
assembled into a subpacl<et. In this manner, subpackets for multiple channels or time 
slots may be assembled simultaneously within a synchronization interval, as explained 
hereinafter. 

[52] As illustrated in Fig. 5, a byte 302A from stream 300, corresponding to Ch- 
0 byte-0, is fonmed by TDM logic 218 and multiplexed into ingress data memory 240 
where it becomes part of subpacket 31 OA, representing Ch-0, subpacket-0. Similarly, 
byte 304A, representing Ch-1 byteO is generated by TDM logic 218 and multiplexed into 
ingress memory 240 as part of subpacket 31 2A, representing Ch-1, subpacket-0. Byte 
306A and 308N are similarly generated and multiplexed into ingress memory 240 as 
part of subpackets 314A and 31 6A, respectively. Once byte-0 for each of the channels 
Ch-0 to Ch-N has been read into its respective subpacket, byte-1 for each of the 
respective channels Ch-0 to Ch-N are multiplexed Into ingress data memory 240 during 
construction of the subpackets. Specifically, byte 302B, representing Ch-0 byte-1 is 
generated by TDM logic 218 and multiplexed Into memory 240 as part of subpacket 
310A. Similarly, byte 3048 representing Ch-1 byte-1 is generated by TDM logic 218 
and multiplexed into ingress memory 240 as part of subpacket 31 2A. This process 
continues for each of subpackets 312A, 314A, and 316A. In the illustrative embodiment, 
each subpacket includes four bytes. Each byte of a subpacket contains data associated 
with the same source time slot within the system. For example, subpacket 31 OA 
comprises bytes 302A-D, representing bytes 0-3 of Ch-0. Subpacket 31 2A comprises 
bytes 304A-D, representing bytes 0-3 of Ch-1. Subpacket 314A comprises bytes 306A- 
D, representing bytes 0-3 of Ch-2, etc. Multiple subpackets for the same source time 
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slot may be assembled in ingress data memory 240. For example, subpacket 31 OB 
comprises bytes 4-7 of Ch-0 while subpacket 31 2B comprises bytes 4-7 of Ch-1 , etc. It 
will be obvious to those skilled in the arts that other size subpackets, including 4-byte , 
8-byte or 16-byte, etc., subpackets may be similarly utilized. 

[53] Construction of subpackets within ingress data memory 240 continues 
until the current synchronization interval expires. In the illustrative embodiment TDM 
logic 218 generates one byte every 125 uSec which is then supplied to ingress data 
memory. Accordingly, the interval in which a four byte subpacket is assembled in 
ingress memory 240 is at least 500 uSec, which is also the duration of one 
synchronization interval within the synchronized domain of apparatus 200. Thereafter, 
the subpackets are forwarded to an ingress queue and assembled into a packet, as 
explained in greater detail hereinafter. 

[54] SAL logic 220 further comprises an ingress context memory 244 which is 
used to maintain information for routing data from a source time slot to a destination 
time slot within network server module 206. In the illustrative embodiment, each of 
network server module 206A-N can accommodate up to approximately 16,000 time 
slots. Accordingly apparatus 200 can accommodate up to approximately 16,000 X N 
time slots, where N is the number of network server module 206 configured within 
apparatus 200. A processor 228 on network server 206 maintain a server context table 
in ingress memory 244 which matches source time slots with destination time slots and 
their relative ingress/egress queues. The structure and content ingress context memory 
244 is illustrated in Fig. 6. As shown, a source time slot identifier 320 associated with a 
subpacket of data assembled in ingress data memory 240 is used as an index into the 
ingress context memory 244. The source time slot identifier 320 is generated by 
ingress packet control logic 243. For each source time slot in the system, there is a 
corresponding set of associated data including an enable variable 322, a destination 
time slot identifier 324 and a queue identifier 326. 

[55] The data in ingress context memory 244 is written and updated by 
protocol software executing on a central processor within or associated with apparatus 
200. The protocol software tracks and matches ail time slots handled among the various 

14 



network server module 206 within apparatus 200. Tlie implementation of such protocol 
software being understood by those skilled in the arts and not described herein in 
greater detail for the sake of brevity. A processor 228 on network server module 206 
accesses the context data within ingress context memory 244 for each of the 
subpackets that was assembled In ingress data memory 240. In the illustrative 
embodiment, the enable variable 322 may be implemented with a single bit, the binary 
value of which detemiines whether the data stream is to be forwarded through the rest 
of the system. The destination time slot identifier 324, which in the illustrative 
embodiment may be implemented with a binary address, identifies the time slot to which 
a subpacket will be written by the decoding portion of SAL logic 220 on the same or 
other network server module 206. The queue identifier 236 identifies one or more 
queues used to route a packet containing the subpackets across the asynchronous 
switch and may be implemented with a bit mask or a binary address. 

[56] As described herein, a plurality of subpackets relating to different of the 
source time slots within the system are assembled within the ingress data memory 240 
during a specific synchronization interval. At the end of the synchronization interval, the 
subpackets are written to one of ingress queues 250A-N, under the control of ingress 
packet control logic 243 using an asynchronous clock signal supplied by either 
asynchronous switch 210 or an asynchronous signal source within the system or a 
master clock within the network to which apparatus 200 is connected. In this manner, 
the fonnation of the subpackets occurs in the synchronous domain, while the fomfiation 
of packets 330 occurs in the asynchronous domain. Within ingress queues 250A-N, 
packets are formed from the subpackets received from the ingress data memory 240. 
In the illustrative embodiment, 32 separate ingress queues are utilized. It will be 
obvious to those reasonably skilled in the arts that any number of ingress queues may 
be used according to the designers discretion and the capacity of the asynchronous 
switch. 

[57] Fig. 7 illustrates conceptually an ingress queue 250 and the fomiat of a 
packet 330 constructed therein in accordance with the present invention. As illustrated, 
packet 330 comprises a plurality of subpackets 310-316 and the destination time slot 
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identifier 324 associated with eacli subpacl<et. In addition, packet 330 includes a 
pacl<et lieader 336 including a synchronization tag 332. The synchronization tag 332 
identifies the synchronization interval in which the subpacl<ets contained therein were 
generated and is used to align bytes from separate DSO links for play out on a 
destination server module 206, as explained hereinafter. In addition, the packet header 
336 further comprises a subpacket count variable 334 identifying the number of 
subpackets contained within that particular packet. In the illustrative embodiment, each 
packet can hold up to nine subpackets. To ensure that additional delay is not introduced 
when fewer than nine channels are transmitting from a given source sen/er module to a 
destination server module, any unfilled packets are forwarded at the end of 
synchronization interval. The subpacket count contained in each packet header allows 
the destination server module to determine if a packet is full and, if not, how many 
subpackets are contained therein. When the ninth subpacket is written into the packet 
330, the packet header is updated to indicate the number of subpackets contained 
therein. In the illustrative embodiment, all subpackets in packet 330 were generated 
within the same synchronization interval, e.g. each 500 uSec window. A packet timer, 
such as a hold down timer, associated with the ingress queue 250 may be used to force 
any unfilled packets to be fonrt/arded to asynchronous switch 210 before receiving 
subpackets from a new synchronization interval. In this manner, a packet will only 
contain subpackets from a single synchronization interval. The packet header 336 
further comprises a destination queue bitmap 338 which identifies to which port of 
asynchronous switch 210 the packet will be routed. 

[58] Following the construction of a packet 330 within one of ingress queues 
250A-N, the packet is sent asynchronously via switch interface 230 on the source 
server module 206 to a first port of switch 210. Packet 330 is then routed through the 
fabric of asynchronous switch 210 to a second port thereof. The packet is then passed 
through another switch interface 230 on the destination server module 206 and to an 
egress queue 254 contained thereon. Conceptually the structure of an egress queue 
254 and the arrangement of a packet 330 therein is substantially similar to ingress 
queue 250 described with reference to Fig. 7. Packet 330 is disassembled within 
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egress queue 254 and the subpackets contained therein asynchronously written Into 
egress data memory 260 via multiplexer 258 operating under control of egress packet 
control logic 257 and control logic 255. In the illustrative embodiment, control logic 257 
may be implemented as a hardware state-machine that enables the writing of 
subpackets from egress queue 254 into egress data memory 260. 

[59] Fig. 8 illustrates conceptually the structure and content of egress memory 
260. In the illustrative embodiment, egress data memory 260 is implemented with a 
pair of dual port RAMs. It will be obvious to those reasonably skilled in the arts that 
memory 260 may be implemented with a single partitioned memory or multiple memory 
devices. Egress TDM control logic 256 determines from the context information 
associated with a subpacket in packet 330 where in the egress data memory 260 the 
subpacket will be written. Memory 260 includes a partitioned area for each of the time 
slots present within the systems. Such partitioned areas are refenred to herein as "play- 
ouf buffers 262A-N within egress memory 260. In the illustrative embodiment, egress 
data memory 260 is implemented with a pair of dual port data RAMs. It will be obvious 
to those reasonably skilled in the arts that memory 260 may be implemented with a 
single partitioned memory or multiple memory devices. 

[60] Fig. 9 illustrates conceptually the structure of a play-out buffer 262 and the 
arrangement of data therein in accordance with the present invention. Within each play- 
out buffer 262 are specific locations or synchronization positions, one for each of the 
synchronization Intervals generated by synchronization logic 208. In the illustrative 
embodiment, the play-out buffer 262 associated with each destination time slot holds 
four subpackets, each played out during a separate synchronization interval. 
Accordingly, the play out buffer has capacity for four synchronization intervals of play 
out data. 

[61] All packets generated in accordance with the present invention are 
stamped with a two-bit synchronization tag indicating the synchronization interval in 
which the subpackets were generated. The value of the synchronization tag wraps after 
it has reached a fixed value, e.g. 3 (0, 1, 2, 3, 0, 1, ... ). The synchronization tag is 
used to determine which of the subpackets contain bytes that were received at the 
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same time. Because of the synchronization clock signal supplied by logic 208, the play 
out buffer location that was being read from at the time the subpacket was generated is 
known, i.e. a reference synchronization interval. The use of a synchronization tag at the 
source eliminates the need for context at the destination. Egress control logic 256 
utilizes the synchronization tag associated with packet 330 to determine into which of 
the synchronization positions within a particular play-out buffer the subpacket will be 
written. 

[62] Subpackets are queued within a play out buffer location with a fixed offset. 
In the illustrative, subpackets are queued into the play out buffer two synchronization 
intervals after the interval that was being played at the time of their reception, i.e. the 
value of the synchronization tag of their respective packet. This allows two 
synchronization intervals for the subpackets to be transmitted from the source module 
206 to the destination module 206. For example, in Fig. 9, Time Slot 1, Subpackets 
N+2 that was constructed during synchronization interval 0 may be read into the play- 
out buffer 262 associated with Time Slot 1 in the position associated with 
synchronization interval 2, i.e., two synchronization intervals later. Similarly, Time Slot 
1, Subpackets N+3 that was constructed during synchronization interval 1 may be read 
into the play-out buffer 262 associated with Time Slot 1 in the position associated with 
synchronization interval 3, i.e., two synchronization intervals later. In this manner, the 
data is transmitted across the asynchronous medium, e.g. the switch, with a known 
delay of two synchronization intervals. It will be obvious to those reasonably skilled in 
the art that the synchronization interval offset may be chosen to accommodate the delay 
through the apparatus 200. This fixed offset delay may be set to the minimum value that 
prevents under run of the play out buffer due to system variation in moving the data 
from a source server module to a destination server module. Such a technique further 
ensures that data received from one DSO channel will be aligned with the data received 
at the same time from another DSO channel when played out by the TDM logic 218 on a 
destination server module 206. 
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[63] Subpackets from play-out buffers 262A-N of egress memory 260 are 
synchronously read into TDM logic 218 under the control of egress control logic 256. In 
the illustrative embodiment, egress TDM control logic 256 may be implemented as a 
state-machine in hardware that utilizes counters to sequentially generate the 
appropriate indices or memory addresses for the playout buffers 262 in egress memory 
260 so that a subpacket for every time slot, e.g. every playout buffer 262. within 
network server 206 is readout every synchronization interval, 

[64] As illustrated in Fig. 4, each TDM logic 21 8B and 21 8D includes a plurality 
of registers 236A-N in sequence, respectively, with parallel-to-serial converters 235A-N. 
Each sequential pair of registers 236 and converters 234 of TDM logic 21 8B is 
connected TDM logic 219. TDM logic 21 8B converts each of the parallel data units or 
bytes from egress memory 260 into a serialized synchronous data stream which is 
supplied to data framers TDM logic 219. Each sequential pair of registers 236 and 
converters 234 of TDM logic 218D is connected PAD logic 212. TDM logic 218D 
converts each of the parallel data units or bytes from egress memory 260 into a 
serialized synchronous data stream which is supplied to the DSP in PAD logic 212 for 
further foHA/arding. 

[65] Having described in detail the functional elements of apparatus 200 and 
server modules 206, Figs. 10A-B illustrate conceptually the protocol in accordance with 
the present invention. The protocol entails conversion of a serial time division 
multiplexed data from a source time slot into packets, transmission of the packets 
across an asynchronous medium, and reconversion of the packetized data into serial 
time division multiplex data for supplying to a destination time slot. As noted previously 
herein, in the contemplated system, there may be a multitude of time slots, with each 
DSO link on a server module 206 accommodating the serialized data from multiple 
source time slots. 

[66] In Fig. 10A, multiple streams of serial synchronous data 225A-N, 
representing an even larger number of source time slots, are received by DSO links and 
converted by TDM logic 21 8A and 21 8C into parallel data units or bytes 235A-D in DSO 
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byte format. Bytes 235A-D are then multiplexed into an ingress data memory 240 
where the bytes relating to a source time slot are assembled into a subpackets 245A-D. 
As explained previously, multiple subpackets are constructed simultaneously within a 
synchronization interval allowing the ingress data memory 240 to serve as per time slot 
subpacket buffers. Ingress context memory 244 stores context data 255A-D, including 
control and routing information, associated with a subpacket 245A-D, respectively. 
Subpackets 245A-D assembled in ingress data memory 240 during the prior 
synchronization interval are forwarded asynchronously, along with their respective 
ingress context data 255A-D, to one of ingress queues 250A-N where the subpackets 
are formed into a packet 265, e. g., a fixed length packet. The queue identifier in the 
context associated with a subpacket is used to determine into which of ingress queues 
250 A-N the subpacket is written. If the enable bit in the context associated with a 
subpacket is not enabled, the data is discarded. Each packet 265 has associated 
therewith data identifying the synchronization interval in which the subpackets contained 
therein were created, e.g. a synchronization tag, and data identifying the number of 
subpackets contained within the packet. Each of the ingress queues 250 A-N produces 
packets that are sent to different ports of asynchronous switch 210. 

[67] Referring to Fig. 10B, the asynchronous switch 210 fonA/ards the packet 
265 to appropriate egress queue 254 of the destination server module 260 based on the 
destination bitmap contained in the header of packet 265. The synchronous 
aggregation logic on the destination server module examines the packet count value 
and synchronization tag of the packet header to determine the number of subpackets 
245 contained therein and the synchronization interval during which the subpackets 
were generated. The destination time slot identifiers for each subpacket are examined 
by the egress control logic. Based on these values, the subpackets 245A-D from 
packet 265 are then written to the correct play out buffer location within egress memory 
260. One byte 235 for each time slot is read from the play out buffer for each 125-usec 
frame and is then sent onto the decoding section of TDM logic 218 of the destination 
server module for parallel to serial conversion and transmission onto DSO links. 
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[68] Note that the conversion of the synchronous serial data streams into bytes 
and the fomriatlon of subpacl^ets therefrom occurs using the synchronization clock 
generated by synchronization logic 208. Thereafter transference of the subpackets to 
the ingress queues, formation of packets within the ingress queues, transmission of 
packets through the asynchronous switch, transference of the packets to an egress 
queue, and transference of the subpackets to playout buffers, all occur asynchronously 
using a asynchronous clock. Therafter play out of the subpackets from playout buffers 
and reconversion of the bytes within a subpacket into synchronous serial data occurs 
occurs using the synchronization clock generated by synchronization logic 208. 
Accordingly, the protocol facilitated by the apparatus 200 described herein enable 
synchronous data to be formatted, transported across an asynchronous medium and 
reformatted with a fixed delay to maintain synchronicity with the system. 

[69] The data flow path described above may have several variations in the 
inventive apparatus 200. For example, if the subpackets are to remain packetized for 
transmission to a packet network, such as an ATM network, the data will be supplied 
instead to the PAD logic 212 and packet interface 214 for transmission to asynchronous 
network 204. Also, as illustrated in Fig. 4, a packet 330 output from one of the ingress 
queues 250N may be transmitted directly to egress queue 254 without being transmitted 
through asynchronous switch 210. This data transmission path may be utilized in 
instances where the source time slot and the destination time slot are being serviced 
within apparatus 200 by the same network server module 206. Since the delay required 
to transmit the packet across asynchronous switch 210 is not necessary, the 
subpackets within the packet will be transmitted directly to egress queue 254 and 
clocked into egress memory 260 and the respective play-out buffers contained therein 
with the same fixed-offset delay as if the packet had been routed through asynchronous 
switch 210 to prevent the data from losing synchronization with other subpackets 
generated during the same synchronization interval. 
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Ingress TDM Control State Machine Logic 

[70] Fig. 1 1 is a flowchart illustrating the process performed by the ingress 
TDM control state machine logic 242 of Fig. 4. Logic 242 may be implemented to 
perform such functionality with a number of logic configurations, including with custom 
design ASIC array(s), field programmable gate arrays, a combination digital logic and 
ROM instruction store, or completely with a combination of small, medium and large 
scale logic, as chosen by the system designer to obtain the functional behavior 
described with reference to Fig. 11. Referring to Fig. 11, upon initialization or reset of 
the apparatus 200, the source time slot counter 270 is reset to zero, as illustrated by 
procedural step 1 100. The source time slot counter 270 may be implemented as either 
an up or down counter in the ingress TDM control sate machine logic 242 illustrated in 
Fig. 4. The source timeslot counter counts from zero to approximately 16,384 and may 
wrap sixteen times between synchronous pulses generated by the synchronous logic 
208. Next, using the address generated by the source time slot counter 270, the logic 
242 generates a write address into one of the RAMs in ingress data memory 240 for the 
subpacket of the current source time slot, as illustrated by procedural step 1 102. A byte 
of data is read from the serial to parallel converter in one of the TDM logic modules 218 
associated with the current source timeslot, as illustrated in procedural step 1104, and 
written into the ingress data memory 240 at the address generated for the current time 
slot, as illustrated by procedural step 1 106. In the illustrative embodiment, synchronous 
pulses may occur approximately every 2 milliseconds. If a synchronous pulse occurs, 
as illustrated by decisional step 1108, the source timeslot counter is reset, similar to 
step 1 100. OthenA^ise, the source times lot counter 270 is incremented, as illustrated by 
procedural step 1110. and process steps 1 102-1 108 occur as described previously, until 
a the next synchronous pulse is detected by logic 242. 

Ingress Packet Control State Machine Logic 

[71] Fig. 12 is a flowchart illustrating the process performed by the ingress 
packet control state machine logic 243 of Fig. 4. Logic 243 may also be implemented to 
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perform such functionality with a number of logic configurations, including with custom 
design ASICS array(s), field programmable gate arrays, a combination digital logic and 
ROM instruction store, or completely with a combination of small, medium and large 
scale logic to obtain the functional behavior described with reference to Fig. 12. To 
begin, logic 243 resets a subpacket counter and synchronization tag to zero, as 
illustrated by procedural step 1200. Next, logic 243 reads the subpacket and context 
from the ingress data RAM 240 and context RAM 244, as illustrated by procedural step 
1202. Next, logic 243 determines whether the enable bit is set in the context for the 
current time slot, as illustrated by decisional step 1204. If the enable bit within the 
context is set, indicating that the data is valid, the subpacket of data and destination 
time slot ID are written to one of the SDU ingress queues 250, as specified by the 
destination queue ID, and as illustrated by procedural step 1206. Note that the 
destination time slot ID and destination queue ID for a particular subpacket are part of 
the context stored in context RAM 244 associated with a particular subpacket for the 
current timeslot. Next, the state machine logic 243 determines whether the SDU 
ingress queue contains the maximum number of subpackets, as illustrated by decisional 
step 1208. If so, state machine logic 243 notifies that packet switch Interface data 
formatter 230 to send the packet from the SDU ingress queue to the packet switch 210, 
as illustrated by procedural step 1210. Next, the packet switch interface data formatter 
230 adds a packet routing header, synchronization tag and subpacket count to the 
packet and then fonA^ards the packet to the packet switch 210, as illustrated by 
procedural step 1212. In the illustrative embodiment, note that the step 1212 is not 
performed by logic 243 but interface data formatter 230. Thereafter, the ingress packet 
control state machine logic 243 determines whether a hold-down timer, as maintained 
therein, has expired, as illustrated by decisional step 1214. In the illustrative 
embodiment, such hold-down timer counts for 500 microseconds. If not, logic 243 
determines if a synchronous pulse has been received, as illustrated by decisional step 
1216. If a synchronous pulse has been received, the subpacket counter and 
synchronization tag are reset, in the same manner as described with reference to 
procedural step 1200, and the process begins again. If, in decisional step 1216, no 
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synchronous pulse was received, the subpacket counter is incremented, as illustrated 
by procedural step 1218, and the process advances to procedural step 1202, as 
previously described, for reading of a subpacket and context from the ingress data RAM 
240 and context RAM 244, respectively. 

[72] If in decisional step 1214, the hold down timer had expired, control state 
machine logic 243 notifies packet switch interface data formatter 230 to send all partial 
packets to switch 210, as illustrated by procedural step 1220. Thereafter, the packet 
switch interface data formatter 230 adds a packet routing header, synchronization tag 
and subpacket count to each of the packets and forwards the packets to the packet 
switch 210, as illustrated in procedural step 1222 and similar to procedural step 1212. 
Next, the synchronization tag counter is incremented, as illustrated in procedural step 
1224. Thereafter, the process returns to decisional step 1214 to determine if the hold 
down timer has expired. 

[73] If in decisional step 1204, logic 243 determined that the enabled bit was 
not set within the context associated with a subpacket for a current time slot, the 
process then proceeds to decisional step 1214 to determine if the hold down timer had 
expired. Further, if in decisional step 1208, logic 243 determined that an SDU ingress 
queue 250 did not contain the maximum number of subpackets, the process again 
advances to decisional step 1214 to determine if the hold down timer had expired. 

[74] Ingress packet control state machine logic 243 performs the functional 
algorithm described with reference to Fig. 12 to assure that subpackets for time slots 
and their associated context are orderly assembled into the ingress queues 250 and 
fonvarded to the packet switch data formatter 230 in a synchronized matter, as 
described herein. 

Egress Packet Control State Machine Logic 

[75] Fig. 13 is a flowchart illustrating the process performed by the egress 
packet control state machine logic 257. Logic 257 may be implemented to perform such 
functionality with a number of logic configurations, including with custom design ASICS 
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array(s), field programmable gate arrays, a combination digital logic and ROM 
instruction store, or completely with a combination of small, medium and large scale 
logic to obtain the functional behavior described with reference to Fig. 13. To begin, 
state machine logic 257 determines when a packet is ready, for example when an 
egress queue is not empty, as illustrated by decisional step 1300. If a packet is ready, 
the packet is read from the SDU egress queue 254, as illustrated by procedural step 
1302. The egress control state machine logic 257 reads the subpacket count and 
synchronization tag from the packet header, as illustrated by procedural step 1304. 
Next, the logic 257 reads the destination time slot ID for the current subpacket of the 
packet, as illustrated by procedural step 1306. Next, state machine logic 257 generates 
a write address for the playout buffer which exists in the egress data RAMs 260, using 
the destination time slot ID and synchronization tag associated with a subpacket, as 
illustrated by procedural step 1308. Next, the subpacket is written to the playout buffer 
utilizing the generated address, as illustrated in procedural step 1310. The subpacket 
count, as maintained by logic 257, is decremented, as also illustrated by procedural 
step 1310. Thereafter, state machine logic 257 determines whether the subpacket 
count is equal to zero, as illustrated by decisional step 1312. If the subpacket count is 
not equal to zero, the process returns to step 1306 where the destination time slot ID for 
a current subpacket is read from the packet and process proceeds as previously 
described with reference to procedural steps 1306-1312. If, in decisional step 1312, the 
subpacket count equals zero, the process returns to decisional step 1300 to determine 
whether a packet is ready. Also, if in decisional step 1300 a packet was not ready, the 
process remains in a decisional loop until a packet is ready, as illustrated. The state 
machine logic 257 which performs the functions described with reference to Fig. 13 
ensures the orderly dissemination of data packets from the egress queues to the 
playout buffers and enables resynchronization with the system, as described herein. 
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Egress TDM Control State Machine Logic 

[76] Fig. 14 is a flowchart illustrating the process performed by the egress TDM 
control state machine logic 256 of Fig. 4. Like logic 242, logic 256 may be implemented 
to perform such functionality with a number of logic configurations, including with 
custom design ASICS array(s), field programmable gate arrays, a combination digital 
logic and ROM instruction store, or completely with a combination of small, medium and 
large scale logic to obtain the functional behavior described with reference to Fig. 14. 
Referring to Fig. 14, upon initialization or reset of the apparatus 200, the destination 
time slot counter 275 is reset to zero, as illustrated by procedural step 1400. The 
destination time slot counter may implemented as either an up or down counter in the 
egress TDM control sate machine logic 256 illustrated in Fig, 4. The destination 
timeslot counter counts from zero to approximately 16,384 and may wrap sixteen times 
between synchronous pulses generated by the synchronous logic 208. Next, using the 
address generated by the destination time slot counter 275, the logic 256 generates a 
read address into play-out buffer 262 for the subpacket of the current destination time 
slot, as illustrated by procedural step 1402. A byte of data is read from the play-out 
buffer 262 , as illustrated in procedural step 1404, and written into the parallel to serial 
converter in one of the TDM logic modules 218 associated with the current destination 
timeslot, as illustrated by procedural step 1406. In the illustrative embodiment, 
synchronous pulses may occur approximately every 2 milliseconds. If a synchronous 
pulse occurs, as illustrated by decisional step 1408, the destination timeslot counter is 
reset, similar to step 1400. Otherwise, the destination time slot counter 275 is 
incremented, as illustrated by procedural step 1410, and process steps 1402-1408 are 
repeated as described previously, until a the next synchronous pulse is detected by 
logic 256. 

Benefits of SAL Over Prior Art Protocols 

[77] In light of the foregoing description, it will be apparent to that there are 
numerous advantages to the SAL protocol over the previously referenced AAL1 and 
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AAL2 protocols that make it more suitable for use in synchronized transport across an 
asynchronous medium. For example, AAL1 and AAL2 include an element that is a 
"length indicator" for each subpacket and that is included in the packet (cell), thereby 
allowing the use of variable-sized subpackets. SAL does not use a length indicator. 
But instead uses fixed-size sub-packets and to avoid the need to send a subpacket 
length indicator. Avoiding the length indicator increases the bandwidth efficiency and 
simplifies the mux/demux design. Fixed-size subpackets also have the benefit in the 
preferred embodiment of putting all the connection identifiers at the front of the packet, 
so they can be processed more easily. Fixed-size subpackets are more efficient for 
transporting constant bit rate data streams (DSOs). 

[78] The AAL2 protocol depends on splitting a subpacket among two packets. 
SAL does not support splitting of subpackets among packets, but Instead uses fixed- 
size subpackets that fit completely within a packet. By avoiding the splitting of 
subpackets among packets, the SAL protocol avoids the overhead of the sub-packet 
header for the fragment in the second packet. 

[79] In addition, in the AAL1 protocol cells do not allow multiplexing of multiple 
connections within a cell, i.e., no subpackets. SAL does support multiple connections 
(subpackets) within a cell (packet), allowing for greater bandwidth efficiency and lower 
delay. 

[80] Like SAL, both AAL1 and AAL1-DBCES supports multiplexing of fixed-size 
sub-packets within ATM cells. However all of the subpackets must correspond to the 
time slots of one structured DS1/E1 Nx64 kbit/s connection. In AAL1-DBCES, the 
active timeslots present within the DS1/E1 structure are indicated by a bitmask sent in 
the AAL1 cell. In AAL1, the ATM VCC identifier uniquely corresponds to the DS1/E1 
structure. Accordingly, the subpackets all belong to the same Nx64 kbit/s connection. 
Conversely, SAL provides connection identifiers for each subpacket, allowing the 
synchronous multiplexing of any connection within the same packet or packets 
generated during the same synchronization interval. This allows SAL to support Nx64 
kbit/s or single DSO switching without limiting how many or which subpackets go Into a 
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packet. As a result, subpackets may be spread out over multiple packets -minimizing 
delay and maximizing bandwidth efficiency. 

[81] The protocols described in US Patent 5,936,967, and the AAL1 and AAL2 
specifications are intended for wide area applications. Conversely, SAL is optimized for 
use within a local system and facilitates switching across a local asynchronous medium. 
SAL can be used over a wide area network, but cannot assure the same switching 
delay for all connections or support Nx64 kbit/s transport. SAL depends on the accurate 
distribution of timing information within a system by the synchronization logic 208. The 
skew (differential delay) and jitter (delay variation) of the synchronization clock signal 
must everywhere be within the synchronization interval to assure known constant and 
same delay among connections. For example, using SAL over a wide area network 
would exceed the skew and jitter tolerance, preventing subpackets of an Nx64 kbit/s 
connection from being able to be sent in different packets. 

[82] The SAL protocol further teaches how to switch channels across the 
asynchronous medium (packet switch) with a known constant and same delay. The 
prior art allows constant delay for individual connections (via network clock, or adaptive 
clock or SRTS methods), but the delay is unknown and is not assured to be the same 
among connections. This is important within a switch, for example, to be able to switch 
a bundle of any N DSO circuits across the asynchronous medium. To do this, SAL 
depends on the inclusion of a synchronization interval identifier, timestamp or sequence 
number, in each packet and depends on synchronization logic that generates and 
distributes synchronization (interval) signals throughout the gateway apparatus, 
separately from the SAL packets. If synchronization among channels were not 
necessary, then a sequence number would only be necessary to detect and to remain 
synchronized after a packet loss event. 

[83] Although various exemplary embodiments of the invention have been 
disclosed, it will be apparent to those skilled in the art that various changes and 
modifications can be made which will achieve some of the advantages of the invention 
without departing from the spirit and scope of the invention. It will be obvious to those 
reasonably skilled in the art that other components performing the same functions may 
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be suitably substituted. Further, the methods of the invention may be achieved in either 
all software implementations, using the appropriate processor instructions, or in hybrid 
implementations which utilize a combination of hardware logic and software logic to 
achieve the same results. Such modifications to the inventive concept are intended to 
be covered by the appended claims. 
[84] What is claimed is: 
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